Over the last two decades the complex network paradigm has proven to be a fruitful tool for the investigation of complex systems in many areas of science; for example, the Internet, neural networks and social networks. This book provides an overview of applications of network theory to climate variability, such as the El Nino/Southern Oscillation and the Indian Monsoon, presenting recent important results obtained with these techniques and showing their potential for further development and research. The book is aimed at researchers and graduate students in climate science. A basic background in physics and mathematics is required. Several of the methodologies presented here will also be valuable to a broader audience of those interested in network science, for example, from biomedicine, ecology and economics.